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IN THE CLAIMS: 

The claims are amended, as follows: 

1. (Currently amended) A method of monitoring continual queries over moving objects, said 
method comprising: 

preliminarily establishing, using a processor on a computer, an object identification 
listing for each of an object being monitored, said object identification listing providing an 
indication of which shingles cover an object and which query region includes these shingles, 
said object identification listing being updated as said object moves; 

storing coordinates defining a query region in a memory; 

retrieving, from a said memory of a computer , said coordinates of said a query region 
representing a continual query over which movements of moving objects are to be monitored, 
said query region being represented in a digital format ; and 

constructing, using a said processor of said computer and said retrieved coordinates , a 
covering for said query region, said covering comprising at least one shingle, so that said 
query region is completely covered by said at least one shingle and no section of any said at 
least one shingle falls outside said query region; 

periodically, throughout a period of said continual query monitoring, receiving 
location information for each said object being monitored; 

determining from said location information whether any said object is covered by any 
of said shingles of said query region; and 

updating said object identification listing based on said determining . 
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2. (Original) The method of claim 1, wherein, when said at least one shingle strictly covering 
a query region comprises a plurality of shingles, the shingles in said plurality are allowed to 
overlap. 

3. (Canceled) 

4. (Original) The method of claim 1, wherein said shingles are all one predetermined shape. 

5. (Original) The method of claim 1, wherein the query regions comprise predetermined 
geographical areas on the earth's surface and said shingles comprise at least one of: 

two-dimensional shapes; and 
three-dimensional shapes. 

6. (Previously presented) The method of claim 1, further comprising: 

for a query region, determining, using said processor, an optimal shingle size for said 
query region. 

7. (Previously presented) The method of claim 6, wherein said strictly covering said query 
region comprises: 

forming, using said processor, a first strip rectangle based on said optimal shingle 
size, said first strip rectangle aligned along an edge of said query region in a first dimension. 



4 

S/N: 10/671,932 

YOR920030164US1 (YOR.459) 

8. (Previously presented) The method of claim 7, wherein said first strip rectangle fails to 
strictly cover said query region, said method further comprising: 

relative to a second dimension, using said processor to form a second strip rectangle 
based on said optimal shingle size. 

9. (Original) The method of claim 8, wherein said optimal shingle size allows said second 
strip rectangle to strictly cover said query region. 

10. (Previously presented) The method of claim 9, wherein said first strip rectangle and said 
second strip rectangle overlay in order to achieve a strict covering of said query region. 

11. (Previously presented) The method of claim 8, wherein if said optimal shingle size does 
not permit said second strip to strictly cover said query region, said method further 
comprising: 

in said second dimension, using said processor for repeatedly forming a strip 
rectangle based on said optimal shingle size until said query region is completely covered by 
strip rectangles, wherein a final strip rectangle is allowed to overlap a previous strip rectangle 
to achieve said strict covering. 

12. (Previously presented) The method of claim 7, further comprising: 

forming shingles, using said processor, in said first strip rectangle, each said shingle 
based on said optimal shingle size, so as to strictly cover said first strip rectangle. 
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13. (Previously presented) The method of claim 12, wherein a strict covering of said first 
strip rectangle is achieved by allowing a last shingle in said first strip rectangle to overlap a 
previously-placed shingle. 

14. (Previously presented) The method of claim 8, further comprising: 

for each strip rectangle formed, using said processor for forming shingles in said strip 
rectangle in a manner that strictly covers said strip rectangle. 

15. (Currently amended) The method of claim 1, further comprising: 

identifying, using said processor, which shingles cover each object of interest; and 
maintaining, in a memory of said computer, a query index of objects that are located 
in each query region, as based on which shingles cover the objects of interest. 

16. (Original) The method of claim 15, wherein certain query evaluations are skipped by 
filtering out a subset of said objects of interest that have not moved from a shingle previously 
covering the object. 

17. (Currently amended) A system of monitoring continual queries over moving objects, 
said system comprising: 

a module executed on a computer that receives coordinates defining one or more 
query regions, constructs a cover that strictly covers each query region with at least one 
covering shingle, each said query region being a region represented in a digital format over 
which said objects are to be continually monitored, wherein the strictly covering function 
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comprises completely covering a query by at least one said covering shingle, wherein none of 
said shingles strictly covering said query extends outside said query, and each said shingle 
strictly covering said query is permitted to overlap another shingle strictly covering said 
query , and determines whether any object being monitor is currently covered by any of said 
covering shingles . 

18. (Previously presented) The system of claim 17, further comprising: 

a calculator, executed on said computer, that skips certain query evaluations by 
filtering out a subset of said moving objects using said strictly covering shingles. 

19. (Original) The system of claim 18, wherein said calculator further constructs a query 
index based on said covering shingles and said filtering out a subset of moving objects is 
based on said query index. 

20. (Original) The system of claim 18, wherein said filtering out a subset of said moving 
objects is based on determining a relative movement since the last position with respect to 
shingle boundaries. 

21. (Previously presented) The system of claim 19, wherein said filtering out a subset of 
moving objects is based on building of a query index, said calculator further: 

predefining a set of shingles; 

strictly covering a range query with one or more said shingles; and 
maintaining the ID of said range query with said covering shingles. 
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22. (Original) The system of claim 18, wherein said filtering out a subset of said moving 
objects, further comprises: 

computing the covering shingles of an old object location; 
computing the covering shingles of a new object location; 

deleting an object ID instance from object lists associated with the queries that are 
covered by the covering shingles of the old location but not of the new location; and 

inserting an object II) instance into object lists associated with the queries that are 
covered by the covering shingles of the new location but not of the new location. 

23. (Original) The system of claim 18, wherein the filtering out of a subset of moving objects 
further comprises: 

computing the covering shingles of an old object location; 
computing the covering shingles of a new object location; and 
taking no action for queries that are covered by the covering shingles of both the new 
and the old locations. 

24. (Currently amended) A service based on a computerized monitoring of continual queries 
over moving objects, said service comprising at least one of: 

providing a monitoring of moving objects against continual queries, using a computer, 
each said query being a region represented in a digital format and representing a region over 
which said moving objects are to be continually monitored, using a method comprising: 
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receiving coordinates defining at least one query region in a processor of a 

computer; 

constructing a cover strictly covering each said query region by at least one 
shingle, using said processor, wherein said strictly covering function comprises completely 
covering a query region by said at least one shingle and no section of any said at least one 
shingle falls outside said query region; 

determining, using said processor, whether any object being monitored is 
covered by any of said shingles of any of said query regions; and 

reporting location information of said moving objects based on said 

determining; 

providing a result of said monitoring using said computerized method; and 
using a result of said monitoring using said method. 

25. (Previously presented) A signal-bearing storage medium tangibly embodying a program 
of machine-readable instructions executable by a digital processing apparatus to perform a 
method of monitoring continual queries over moving objects, said method comprising: 

receiving coordinates defining one or more query regions, each said query region 
comprising a region over which said moving objects are being continually monitored; 

constructing a cover strictly covering each ef-a said query region by at least one 
shingle, each said query region comprising a region over which said moving objects arc b eing 
continually monitore d , wherein said strictly covering function comprises completely covering 
said query region by at least one shingle and no section of any said at least one shingle falls 
outside said query region; 
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periodically receiving location information of each object being monitor and 

determining whether each said monitor object is covered by any of said shingles; and 

reporting locations of said objects based on said determining . 



